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ARITHMETIC APPARATUS AND ARITHMETIC METHOD 



BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

The present invention relates to an arithmetic 
apparatus and the arithmetic method for improving a 
processing speed of conditional branch processing in an 
arithmetic apparatus comprising a reconf igurable hardware 
10 2. Description of the Related Art 

Audio and image signal processing includes a larg 
number processing requiring a large amount of arithmetic 
operations, for example, repeating processing of a 
product-sum operation, etc. When a CPU executes 
15 arithmetic processing causing a heavy processing load as 
such, the processing load on the CPU becomes heavy and a 
processing speed declines. Thus, there has been proposed 
a processing method capable of realizing high speed 
processing by reducing the processing load on the CPU by 
20 assigning this part of arithmetic to a reconf igurable 
hardware • 

Figure 5 is a view of a configuration example of a 
reconf igurable arithmetic apparatus. As shown in FIG. 5, 
a r configurable arithmetic apparatus 30 compris s a 
25 configuration information m mory 301, a data memory 302 
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and an arithmetic xecution unit 303. Also, FIG. 5 shows 
a host CPU 10 and a shared m mory 20 relating to the 
reconf igurable arithmetic apparatus 30. 

The host CPU 10 provides configuration information 
5 and arithmetic data to the reconf igurable arithmetic 
apparatus 30 and receives an arithmetic result of the 
reconf igurable arithmetic apparatus 30. 

The shared memory 20 can be accessed by the host 
CPU 10 and is used for storing configuration information, 
10 arithmetic data and arithmetic results of the 
reconf igurable arithmetic apparatus . 

In the reconf igurable arithmetic apparatus 30, th 
configuration information memory 301 stores configuration 
information input from the host CPU and provides the 
15 stored configuration information to the arithmetic 
execution unit 303. 

The data memory 302 stores arithmetic data input 
from the host CPU 10 and provides the stored arithmetic 
data to the arithmetic execution unit 303. Also, the data 
20 memory 302 stores arithmetic results obtained in the 
arithmetic execution unit 303 and outputs the stored 
arithmetic results to the shared memory 20. 

The arithmetic execution unit 303 comprises a 
plurality of arithm tic units, for exampl , an adder and 
25 a multiplier, etc. By reconfiguring th se arithmetic 



units based on configuration information input from the 
configuration information unit 301 , an arithm tic circuit 
for realizing new arithmetic functions corresponding to 
the configuration information is configured. Note that in 
5 FIG. 5, only three arithmetic units, which are an 

arithmetic unit 1, an arithmetic unit 2 and an arithmetic 
unit 3, are shown as examples in the arithmetic execution 
unit, but an actual arithmetic processing unit is 
composed of more arithmetic units. Also, it is possible 
10 to reconfigure by using only necessary ones among these 
arithmetic units in accordance with the configuration 
information. 

Figure 6 is a flowchart of arithmetic processing of 
the above reconf igurable arithmetic apparatus. Below, an 
15 operation of the reconf igurable arithmetic apparatus will 
be explained with reference to FIG. 5 and FIG. 6. 

First, the data memory 302 is initialized in 
accordance with need (step S301), and successively, the 
configuration information memory 301 is initialized in 
20 accordance with need (step S302). 

Next, the data memory 302 reads arithmetic data 
from the host CPU 10, etc. (step S303). Then, the host 
CPU 10, etc. transmits configuration information to the 
configuration information memory 301 (step S304). 
25 In th arithm tic x cution unit, reconfiguration 



of hardwar is performed based on the configuration 
information output from the configuration information 
memory 301 (step S305). 

Next, arithmetic data is retrieved from the data 
5 memory 302 and arithmetic is executed in a hardware 
reconfigured based thereon (step S306). 

After completing the arithmetic, an arithmetic 
result is transmitted to the data memory 302 and stored 
(step S307). Then, the arithmetic result is transmitted 
10 from the data memory 302 to the shared memory 20 (step 
S308) . 

Since a combination of hardware of the arithmetic 
execution unit is reconfigured based on the configuration 
information of the configuration information memory 301 

15 by the above reconf igurable arithmetic apparatus, 

predetermined arithmetic can be executed at a high speed 
by the hardware. Therefore, when the host CPU 10 extracts 
arithmetic with a heavy processing load and generates 
configuration information based on a hardware 

20 configuration for realizing the arithmetic to provide to 
the reconf igurable arithmetic apparatus 30, the 
reconf igurable arithmetic apparatus 30 reconfigures th 
arithmetic execution unit 303 based on the configuration 
information and execut s arithm tic at a high spe d based 

25 on the arithm tic data provid d from th host CPU 10, and 
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the result is transmitted to the shared m mory 20. As a 
result, th processing load on th host CPU 10 can be 
widely reduc d, a processing time can be shortened, and 
high speed data processing can be easily realized. 
5 Also, in the reconf igurable arithmetic execution 

unit 303, units for configuration changing are set 
broader than in an Field Programmable Gate Array (FP6A) , 
etc. , and it is configured to be able to deal with a 
variety of kinds of arithmetic by changing the 

10 configuration information and combining an adder, a 
multiplier, etc. By suitably assigning arithmetic of 
heavy processing for the host CPU 10, etc. to a 
reconf igurable arithmetic apparatus, the whole processing 
time can be shortened. 

15 In the above reconf igurable arithmetic apparatus of 

the related art, however, it is not possible to perform 
arithmetic processing including conditional branches at a 
high speed. 

Figure 7 is a flowchart showing assignment of 
20 conditional branch processing by using the reconf igurable 
arithmetic apparatus of the related art • As shown in the 
figure, extraction of a heavy part from arithmetic 
processing is performed by using a profiler in software 
first (step S401) . 
25 N xt, it is judged wheth r a processing assignm nt 



of th h avy arithmetic part extracted by the profiler to 
th reconf igurable arithmetic apparatus is possible or 
not (step S402) . 

As a result of the above judgment, when processing 
5 assignment is possible, configuration information is 
prepared to reconfigure hardware and processing is 
assigned before executing arithmetic (step S403). By 
executing arithmetic in this state, arithmetic at a very 
high speed can be executed comparing with software 

10 processing. 

On the other hand, as a result of the judgment, 
when processing assignment is impossible, the arithmetic 
processing has to be performed in the host CPU 10, etc. 
so that the processing speed becomes slow comparing with 

15 that in the case of the reconf igurable arithmetic 
apparatus • 

Note that as the case where processing cannot be 
assigned to the above reconf igurable arithmetic apparatus, 
particularly, the case where there is a conditional 
20 branch in a repeating arithmetic in a software, etc. may 
be mentioned. In this case, it is reviewed whether the 
conditional branch can be taken out of the arithmetic or 
not at the stage of profiling, but it is algorithmically 
difficult in many cases. 



25 



SUMMARY OF THE IMVENTION 

An object of the present invention is to provide an 
arithmetic apparatus and an arithmetic method capable of 
executing arithmetic by reconf igurable hardware, 
shortening a processing time of arithmetic causing a 
heavy processing load including a conditional branch and 
improving a processing speed even when a conditional 
branch exists in a loop for performing repeating 
arithmetic processing. 

To attain the above object, according to the 
present invention, there is provided an arithmetic 
apparatus for executing arithmetic processing including 
conditional branches, comprising a configuration 
information generation means for dividing the arithmetic 
processing including conditional branches to first 
processing of unconditional branches and second 
processing with conditional branches and generating 
configuration information in accordance with the first 
processing of unconditional branches; a reconf igurable 
arithmetic means for reconfiguring based on the 
configuration information and executing the divided first 
processing of unconditional branches based on arithmetic 
data; and an arithmetic means for performing the divided 
second proc ssing with conditional branch s, and in 
accordance with a r suit of th proc ssing, corr cting an 
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arithmetic r suit of the reconf igurable arithm tic means. 

Also, in th pr s nt invention, pr ferably, said 
reconf igurable arithmetic means comprises a configuration 
information storing means for storing the configuration 
information; an arithmetic data storing means for storing 
the arithmetic data input from outside; and a plurality 
of arithmetic elements to be reconfigured based on the 
configuration information . 

Also, in the present invention, preferably, the 
configuration information generation means comprises a 
dividing means for dividing the arithmetic processing so 
that frequency of the first processing of unconditional 
branches becomes higher than frequency of the second 
processing with conditional branches. 

Also, according to the present invention, there is 
provided an arithmetic method for performing arithmetic 
processing including conditional branches, including: a 
dividing step for dividing the arithmetic processing 
including conditional branches to first processing of 
unconditional branches and second processing with 
conditional branches; a configuration information 
generation step for generating configuration information 
in accordance with the divided first processing of 
unconditional branches ; a first arithmetic st p for 
r configuring based on the configuration information and 



executing the divid d first proc ssing of unconditional 
branches bas d on arithm tic data; and a s cond 
arithmetic step for performing divided second processing 
with conditional branches and, in accordance with a 
result of the processing, correcting an arithmetic result 
of the first arithmetic step. 

Furthermore, in the present invention, preferably, 
the arithmetic processing is divided in the dividing step 
so that frequency of the first processing of 
unconditional branches becomes higher than frequency of 
the second processing with conditional branches. 

According to the present invention, arithmetic 
processing including conditional branches is divided to a 
first processing without any conditional branches and a 
second processing with conditional branches, the first 
processing of unconditional branches is assigned to a 
reconf igurable arithmetic means, configuration 
information of hardware is generated based on the first 
processing, arithmetic elements are reconfigured in the 
reconf igurable arithmetic means based on the 
configuration information, and desired arithmetic is 
executed based on arithmetic data. As a result, the first 
processing of unconditional branches can be executed at a 
high speed by th hardware. 

The second proc ssing with conditional branch s is 
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assigned to a fixed arithmetic means, such as a CPU, and 
th s cond proc ssing with conditional branches assigned 
based on the conditional branches is executed in the CPU. 
By using a result of the second processing, a first 
5 processing result by the reconf igurable arithmetic means 
is corrected, consequently, a result of arithmetic 
processing including conditional branches is obtained. 

As explained above, according to the present 
invention, in the arithmetic means having reconf igurabl 

10 hardware, when conditional branch processing is included 
in a repeating arithmetic processing, etc. causing a 
heavy processing load, a processing speed as a whole can 
be improved by preceding performing of processing by the 
hardware as processing without any conditional branches 

15 and correcting the arithmetic result by using an 

arithmetic result of processing of conditional branches. 
Particularly, when processing without a conditional 
branch is more frequently executed than processing 
including conditional branches, an effect of improving 

20 the processing speed becomes furthermore notable. 



BRIEF DESCRIPTION OF DRAWINGS 
FIG. 1 is a view of the configuration of an 
mbodiment of an arithm tic apparatus according to the 
25 pr s nt invention; 
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FIG. 2 is a flowchart of an assignment of 
arithmetic in the arithmetic apparatus according to the 
present embodiment ; 

FIG. 3 is a flowchart of processing including 
conditional branches in the arithmetic apparatus 
according to the present embodiment; 

FIG. 4 is a view of an example of processing 
including conditional branches in the arithmetic 
apparatus according to the present embodiment; 

FIG. 5 is a view of the configuration of an example 
of a reconf igurable arithmetic apparatus of the related 
art ; 

FIG. 6 is a flowchart of processing in the 
arithmetic apparatus of the related art; and 

FIG. 7 is a flowchart of processing including 
conditional branches in the arithmetic apparatus of the 
related art. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

Figure 1 is a circuit diagram of an embodiment of 

an arithmetic apparatus according to the present 

invention. 

As shown in FIG. 1, the arithmetic apparatus of the 
pr s nt mbodim nt compris s a configuration information 
m mory 501, an arithm tic data memory 502 and a 



reconf igurabl arithmetic apparatus 50 including a 
unconditional-branch arithm tic execution unit 503. Also, 
a host CPU 10 and a shared memory 20 for providing 
configuration information and arithmetic data to the 
5 reconf igurable arithmetic apparatus 50 are provided, as 
well. 

The host CPU 10 provides configuration information 
of hardware and arithmetic data to the reconf igurable 
arithmetic apparatus 50. The configuration information is 
10 transmitted to the configuration information memory 501 
of the reconf igurable arithmetic apparatus and the 
arithmetic data is transmitted to the arithmetic data 
memory 502. 

The shared memory 20 stores hardware configuration 
15 information and arithmetic data of the reconf igurable 
arithmetic apparatus 50. The hardware configuration 
information and arithmetic data stored in the shared 
memory 20 are transmitted to the configuration 
information memory 501 and the arithmetic data memory 502 
20 of the reconf igurable arithmetic apparatus 50 directly or 
via the host CPU 10 before performing arithmetic 
processing by the reconf igurable arithmetic apparatus 50. 

In the reconf igurable arithmetic apparatus 50, th 
configuration information memory 501 stores hardware 
25 configuration information input from th host CPU 10, etc. 



and outputs the stored configuration information to the 
unconditional-branch arithm tic execution unit 502. 

The arithmetic data memory 502 stores arithmetic 
data input from the host CPU 10, etc. and provides the 
5 stored arithmetic data to the unconditional-branch 
arithmetic execution unit 503. Also, a result of 
arithmetic processing by the unconditional-branch 
arithmetic execution unit 503 is transmitted to the 
arithmetic data memory 502, so that the arithmetic data 

10 memory 502 stores the arithmetic result input from the 
unconditional-branch arithmetic execution unit 503 and 
outputs to the host CPU 10 and the shared memory 20. 

In the reconf igurable arithmetic apparatus 50 of 
the present embodiment, when a repeating arithmetic 

15 processing includes a conditional branch, the arithmetic 
is performed regardless of the conditional branch, that 
is, assuming that there is no conditional branch. First, 
configuration information of the hardware stored in the 
configuration information memory 501 is transmitted to 

20 the unconditional-branch arithmetic execution unit 503, 
the hardware is reconfigured in the unconditional-branch 
arithmetic execution unit 503 based thereon, and 
predetermined arithmetic processing is assigned to the 
respective arithm tic units. 

25 Th n, in the unconditional-branch arithm tic 



execution unit 503, d sir d arithmetic proc ssing is 

xecuted as proc ssing of unconditional branches at a 
high speed based on the arithmetic data from the 
arithmetic data memory 502 . After completing the 

5 arithmetic, the arithmetic result is transmitted to the 
arithmetic data memory 502 • Next, the host CPU 10 
receives the arithmetic result from the arithmetic data 
memory 502, performs branch processing in accordance with 
branching conditions and, by using the processing result, 

10 corrects the arithmetic result of the above 

unconditional-branch arithmetic execution unit 503 . As a 
result of the correction based on all conditional 
branches, a result of arithmetic processing including the 
conditional branches is obtained. 

15 Figure 2 is a flowchart of assigning of arithmetic 

processing in the arithmetic apparatus of the present 
embodiment . 

As shown in FIG. 2, extraction of a heavy 
processing part of arithmetic is performed by using a 

20 profiler (step S411). Namely, arithmetic causing a heavy 
processing load is extracted from arithmetic processing 
assigned to the arithmetic apparatus by a design tool of 
software, etc. Note that a size of the processing load 
can be judged, for exampl , by the number of processing 

25 steps r quir d at th time of x cuting th processing in 



a CPU or other processor h r . 

N xt, it is judg d wh ther arithm tic with 
conditional branches is included or not in th extract d 
arithmetic causing a heavy processing load (step S412). 
5 As a result of the judgment, the procedure proceeds to a 
step S413 when arithmetic with conditional branches is 
included, while, when arithmetic with conditional 
branches is not included, it proceeds to a step S418. In 
the step S418, because there are not any conditional 

10 branches, the arithmetic processing is assigned to the 
reconf igurable arithmetic apparatus, and furthermore, 
configuration information of hardware for executing the 
assigned arithmetic is also generated (step S419). 
In the step S413, it is judged whether the 

15 arithmetic including conditional branches can be divided 
to processing of unconditional branches and processing 
with conditional branches or not. As a result of the 
judgment, the procedure proceeds to a step S414 when it 
can be divided, while when it cannot be divided, it 

20 proceeds to a step S417, wherein all processing is 
assigned to the CPU because processing including 
conditional branches cannot be divided. 

In the step S414, the arithmetic including 
conditional branch s is divided to proc ssing of 

25 unconditional branches and proc ssing with conditional 
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branches, and th proc ssing of unconditional branch s is 
assign d to th r configurabl arithmetic apparatus. Also, 
configuration information of hardware in accordance with 
the assigned conditional branches is generated (step 
5 S415). 

On the other hand, the processing with conditional 
branches is assigned to the CPU, etc. (step S416). 

By the assigning processing explained above, the 
arithmetic processing is divided to the case where 

10 conditional branches are included in the processing 
causing a heavy processing load, the case where the 
conditional branch processing can be divided, processing 
of unconditional branches and processing with conditional 
branches, the processing of unconditional branches is 

15 assigned to reconf igurable arithmetic apparatus, and the 
processing with conditional branches is assigned to the 
CPU, etc. Also, configuration information of hardware for 
executing the processing assigned to the reconf igurable 
arithmetic apparatus is generated. Due to this, in the 

20 reconf igurable arithmetic apparatus, hardware is 

reconfigured based on the configuration information and 
the assigned processing of unconditional branches can be 
performed at a high speed by the reconfigured hardware, 
so that a processing load on the CPU, etc. can be r duced. 

25 Particularly, wh n proc ssing without a conditional 



branch is more frequently ex cuted than proc ssing 
including conditional branch s, an ffect of improving 
the processing speed becomes furthermore notable. 

Therefore, in the above assigning of arithmetic 
5 processing, in the processing of unconditional branches 
and the processing with conditional branches, the more 
frequently executed processing is assigned to the 
reconf igurable arithmetic apparatus and the less 
frequently executed processing is assigned, for example, 

10 to the CPU, etc. Due to this, an effect of improving the 
processing speed can be furthermore larger by using the 
reconf igurable hardware. 

Next, arithmetic processing in the arithmetic 
apparatus of the present embodiment will be explained in 

15 accordance with configuration information, etc. generated 
by the above assigning processing. 

Figure 3 is a flowchart of arithmetic processing in 
the arithmetic apparatus of the present embodiment. Below, 
the arithmetic processing in the present embodiment will 

20 be explained with reference to FIG. 3 by following the 
order. 

First, the arithmetic data memory is initialized in 
accordance with need (step S501) and the configuration 
information m mory is initializ d in accordance with need 
25 (step S502) . 
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Next, arithm tic data is transmitted from the host 
CPU 10 and stored in th arithm tic data m mory 502 (step 
S503). 

Next, configuration information is transmitted from 
5 the host CPU 10, etc. and stored in the information 
memory 501 (step S504). 

In the unconditional-branch arithmetic execution 
unit 503, hardware is reconfigured based on the 
configuration information input from the configuration 
10 information memory 501 (step S505). The hardware is 
reconfigured, for example, to execute predetermined 
arithmetic for the given number of times by ignoring all 
conditional branches in a predetermined repeating 
arithmetic. 

15 The arithmetic data is read from the arithmetic 

data memory 502 and, based on the arithmetic data, 
predetermined arithmetic processing is executed by the 
reconfigured hardware in the unconditional-branch 
arithmetic execution unit 503 (step S506). 

20 Then, the result of the arithmetic processing is 

written in the arithmetic data memory 502 (step S507). 

Next, the arithmetic result is read from the 
arithmetic data memory 502 (step S508) . The read 
arithmetic r suit is transmitted to th host CPU 10. 

25 Th n, the arithmetic processing with conditional 
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branches is execut d in th host CPU 10, etc. (step S509) . 

Next, th result of the arithmetic processing 
including conditional branches by the host CPU 10, etc. 
is output to the arithmetic data memory 502 and stored 
5 therein. 

Then, the final arithmetic result stored in the 
arithmetic data memory 502 is output to the shared memory 
20. 

As explained above, in the arithmetic apparatus of 

10 the present embodiment, only execution of repeating 
arithmetic is preceded without executing conditional 
branches by the reconfigured hardware in the 
reconf igurable arithmetic apparatus assuming that there 
is no conditional branches in the repeating arithmetic. 

15 Then, arithmetic including conditional branches is 

executed in the host CPU 10 and, by using the arithmetic 
result, the result of arithmetic executed without the 
conditional branches above is corrected. Accordingly, 
arithmetic without branches can be executed at a high 

20 speed by the reconf igurable hardware, so that a 

processing load on the host CPU 10 can be reduced and 
processing at a high speed can be realized. Particularly, 
after the preceding execution, in the arithmetic with 
conditional branches by the host CPU 10, tc, the 1 ss 

25 the frequ ncy of data r writing, th larg r the eff ct of 
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suppr ssing a processing amount becomes as a whole. 

Next, one specific xample of rep ating arithmetic 
including conditional branches by using the arithmetic 
apparatus of the present embodiment will be explained. 

Figure 4 is a view of an example of repeating 
arithmetic processing including conditional branch 
processing. Note that, in FIG. 4, the repeating 
processing is expressed by a "for" sentence in a normal 
programming language. Also, conditional branch processing 
is expressed by an "if" sentence in the programming 
language, and a branching condition is expressed in 
brackets after the "if" sentence. 

In the conditional branch processing shown in FIG. 
4, for example, when a branching condition indicated by 
"branch 1" is satisfied, "processing 1" is executed, 
while when the branching condition indicated by the 
"branch 1" is not satisfied but a branching condition 
indicated by "branch 2" is satisfied, "processing 2" is 
executed. 

Note that, as shown in FIG. 4, the branching 
condition "branch 1" is more frequently satisfied than 
the branching condition "branch 2". Namely, in the 
repeating loop shown in FIG. 4, the "processing 1" is 
mor fr qu ntly execut d than the "proc ssing 2". 

Th above conditional branch processing is 
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r peatedly ex cubed as long as a predetermin d r peating 
condition is satisfied. 

As shown in FIG. 4, in the arithmetic apparatus of 
the present embodiment, the repeating arithmetic 
5 including the conditional branch processing as above is 
divided to two, which are arithmetic unconditional 
branches and arithmetic with conditional branches. First, 
repeating arithmetic including the "processing 1", which 
is highly frequently performed processing, is regarded as 

10 processing of unconditional branches, and arithmetic 

including the "processing 2", which is less frequently 
performed, is regarded as repeating arithmetic with 
conditional branches. 

The repeating arithmetic considered to be 

15 unconditional branches, "processing 1" is executed by th 
reconf igurable arithmetic apparatus 50 of the present 
embodiment. Then, arithmetic of the less frequently 
performed "processing 2" is executed by the host CPU 10. 

Namely, configuration information for reconfiguring 

20 hardware of the unconditional-branch arithmetic execution 
unit of the reconf igurable arithmetic apparatus 50 is 
generated in accordance with an arithmetic content of th 
"processing 1" by the host CPU 10. The configuration 
information is transmitt d from the host CPU 10 to the 

25 configuration information memory 501 of th 
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r configurabl arithmetic apparatus, and bas d thereon, 
hardwar is reconfigured in the unconditional-branch 
arithmetic execution unit 503. Then, based on arithmetic 
data input from the host CPU 10, etc., the "processing 1" 
5 is repeated as processing of unconditional branches and 
the arithmetic is executed at a high speed. 

After executing the repeating arithmetic of the 
"processing 1", the "processing 2" is executed by 
following the branching condition "branch 2" of the 

10 "processing 2" by the host CPU, etc. By following the 

branching condition, a result of the repeating arithmetic 
of the "processing 1" of unconditional branches explained 
above is corrected by using the arithmetic result of the 
"processing 2" with the conditional branches. The 

15 corrected result is the result of repeating arithmetic 
including conditional branches. 

In the above processing, when frequency of 
"processing 1" is higher than that of the "processing 2", 
arithmetic of the "processing 1" can be executed at a 

20 high speed on the hardware by the reconf igurable 

arithmetic apparatus 50 by using the arithmetic apparatus 
of the present embodiment. Then, the "processing 2" with 
conditional branches is executed based on the branching 
condition by th host CPU 10 and the arithm tic r suit by 

25 th r configurabl arithm tic apparatus 50 is correct d. 
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As explain d abov , according to the arithmetic 
apparatus and the arithmetic m thod of the present 
embodiment, repeating arithmetic including conditional 
branches is divided to two, which are arithmetic 
5 unconditional branches and arithmetic with conditional 
branches. Then, the arithmetic processing of 
unconditional branches is executed by a hardware 
reconfigured based on configuration information generat d 
in accordance therewith. The arithmetic result is 

10 corrected by a result of the repeating arithmetic with 
conditional branches by the host CPU, etc. based on a 
branching condition. As a result, a processing load on 
the host CPU 10 can be reduced, a processing time can be 
made short, and a processing speed can be improved. 

15 As explained above, according to the arithmetic 

apparatus and the arithmetic method of the present 
invention, a part causing a heavy processing load in 
arithmetic processing, such as repeating arithmetic, is 
preceded to be executed by hardware reconfigured based on 

20 configuration information, conditional branch processing 
is executed by the host CPU, and an arithmetic result by 
the hardware is corrected thereby, so that a processing 
load on the host CPU can be reduced, a processing time 
can be made short, and a processing sp ed can b improv d. 

25 Ther for , when an app aranc fr quency of proc ssing 
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with conditional branch s after finishing arithmetic by 
th hardware is low, an effect of improving the 
processing speed becomes particularly large. 

Also, according to the present invention, since 
arithmetic causing a heavy processing load can be 
executed at a high speed by the hardware, an amount of 
arithmetic can be reduced comparing with arithmetic by a 
CPU, consequently, a processing time can be made short, 
and a power consumption can be reduced. 

Furthermore, according to the present invention, by 
assigning arithmetic causing a heavy processing load to 
the hardware, a processing load on the CPU is reduced and 
there is an advantage that other arithmetic processing 
can be performed during executing arithmetic in the 
hardware • 



